A Tool for Verifying ASM Models Using Multiway Decision Graphs
نویسندگان
چکیده
In this paper we present a formal hardware verification tool linking ASM with MDG. ASM (Abstract State Machines) is a state based language for describing transition systems. MDG (Multiway Decision Graphs) provides symbolic representation of transition systems with support of abstract sorts and functions. We implemented a transformation tool that automatically generates MDG models from ASM specifications, then formal verification techniques provided by the MDG tool, such as model checking or equivalence checking, can be applied on the generated models. We support this work with a case study.
منابع مشابه
Formal verification of ASMs using MDGs
We present a framework for the formal verification of Abstract State Machine (ASM) designs using the Multiway Decision Graphs (MDG) tool. ASM is a state based language for describing transition systems. MDG provides symbolic representation of transition systems with support of abstract sorts and functions. We implemented a transformation tool that automatically generates MDG models from ASM spe...
متن کاملVerification of an ATM Switch Fabric using Multiway Decision Graphs
Abstract. We present our results on formally verifying the implementation of an ATM switch fabric. The verification is performed automatically at the Register-Transfer level using a new class of decision graphs called Multiway Decision Graphs (MDGs). We performed the verification of the RTL description against its gate-level implementation and also the checking of specific properties that chara...
متن کاملFormal Verification of an ATM Switch Fabric using Multiway Decision Graphs
In this paper we present our results on formally verifying the implementation of an Asynchronous Transfer Mode (ATM) network switching fabric using a new class of decision graphs, called Multiway Decision Graphs (MDG). The design we consider is in use for real applications in the Cambridge Fairisle network. We produced the description of the hardware implementation at different levels of abstra...
متن کاملModel checking with abstract types
Model checking the design of a software system can be supported by providing an interface from a high-level modelling language, which is suitable for describing software design, to a given model checking tool. In order to cope with the higher complexity of software systems, we additionally need a means for reducing the system’s state space. This can be done be applying abstraction to large or i...
متن کاملOn the Formal Verification of Embedded Software Using Multiway Decision Graphs
Embedded systems are finding widespread application including communication systems, factory automation, graphics and imaging systems, medical equipment and even household appliances. We endeavor to highlight the need for formally verifying the correctness of an embedded software, and suggest a methodology for the same using Multiway Decision Graphs (MDG). This is particularly necessary for rea...
متن کامل